package com.jiang.daily.Q1317;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/09/08 11:17
 */
class Solution {
    // public int[] getNoZeroIntegers(int n) {
    //     for (int i = 0; i < n; i++) {
    //         int j = n - i;
    //         if (!String.valueOf(i).contains("0") && !String.valueOf(j).contains("0")) {
    //             return new int[]{i, j};
    //         }
    //     }
    //     return new int[0];
    // }

    public int[] getNoZeroIntegers(int n) {
        int a = 0;
        for (int rest = n, base = 1; rest > 0; base *= 10) {
            int num = rest % 10;
            rest /= 10;

            if (num > 1) {
                a += base;
            } else if (rest > 0) {
                rest--;
                a += 2 * base;
            }
        }

        return new int[]{a, n - a};
    }
}
